SELECT MODULUS p FROM FORMS: 
p=(2Mk-2 A ck-l)/r, where r/=l, 0<=2c<=d; 
p=(2 A dk-2 A (d-l)K+2 A (d-2)k-...-2 A k+l)/r; 
p=(2 A dk-2 A ck-l)/r, where r/=l, 3d<=6c<=4d; 

p=(2 A dk-2 A ck+l)/r, where r/=l; AND 
p=(2 A 4k-2 A 3k+2 A 2k+l)/r 



SELECT CURVE E AND ORDER q 



SELECT BASEPOINT G 



GENERATE PRIVATE KEY w 



GENERATE PUBLIC KEY W=wG 



6 



DISTRIBUTE p, E, q, G,W 
IN AUTHENTIC MANNER 



FIG. 1 
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USERS AGREE ON p, E, q, G, Wl, W2 



EACH USER GENERATES A PRIVATE INTEGER 



EACH USER MULTIPLIES G BY THEIR 
PRIVATE INTEGER USING FORM OF 
MODULUS p SELECTED 



EACH USER TRANSMITS RESULT 
OF LAST STEP TO OTHER USER 



EACH USER COMBINES THEIR PRIVATE INTEGER 
AND PRIVATE KEY WITH OTHER USER'S RESULT 
OF LAST STEP AND PUBLIC KEY USING FORM OF 
MODULUS p SELECTED TO FORM COMMON 
SECRET POINT 



EACH USER DERIVES SAME CRYPTOGRAPHIC 
KEY FROM THE COMMON SECRET POINT 



FIG. 2 



